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Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

1 . (Currently Amended) A method of generating, from a single view input image, a depth 
map comprising depth values representing distances to a viewer, for respective pixels of 
the image, the method comprising: 

computing cost values that comprise respective measures of a number of and 
extent of transitions in luminance and/or color and/or color components for pixels of the 
image on a path related to a spatial disposition of objects in the image, wherein said 
computing includes computing a cost value for a first one of the pixels of the image by 
d e t e rm i n i ng trans i t i ons b e tw ee n i mag e s e gments bas e d on accumulating differences 
between luminance and/or color and/or color component values of pairs of neighboring 
connected pixels at transitions which are disposed on a path from the first one of the 
pixels to a second one of the pixels, wherein the second one of the pixels belongs to a 
predetermined subset of the pixels of the image; and 

assigning a depth value i n a f i rst group of depth values corresponding to the first 
one of the pixels on basis of the cost valu e so that p i xe l s be l ong i ng to tho samo i mago 
sogmont aro ass i gned tho samo group of dopth va l ues . 

2. (Previously Presented) The method as claimed in claim 1, wherein the predetermined 
subset comprises one selected from the group consisting of (i) pixels which are located 
at a border of the image, (ii) pixels of a part of the border, and (iii) a central pixel of the 
image. 

3. (Previously Presented) The method as claimed in claim 1, wherein a first one of the 
differences is equal to a difference between respective values of neighboring pixels 
which are disposed on the path. 
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4. (Previously Presented) The method as claimed in claim 1, wherein a second one of 
the differences is equal to an absolute value of difference between respective values of 
neighboring pixels which are disposed on the path. 

5. (Previously Presented) The method as claimed in claim 1, wherein the values of 
pixels corresponds to one of luminance and color. 

6. (Previously Presented) The method as claimed in claim 1, wherein the cost value for 
the first one of the pixels is computed by accumulating the differences between the 
values of the pixels which are disposed on the path. 

7. (Previously Presented) The method as claimed in claim 1, wherein the cost value for 
the first one of the pixels is computed by accumulating the differences between the 
values of the pixels which are disposed on the path, the differences being larger than a 
predetermined threshold. 

8. (Previously Presented) The method as claimed in claim 1, wherein the cost value for 
the first one of pixels is computed by accumulating products of differences between the 
values of the pixels which are disposed on the path and respective weighting factors for 
the differences. 

9. (Previously Presented) The method as claimed in claim 8, wherein a first one of the 
weighting factors which is related to a difference between a value of a particular pixel 
and a value of its neighboring pixel, is based on a distance between the particular pixel 
and the first one of the pixels. 
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10. (Previously Presented) The method as claimed in claim 8, wherein a second one of 
the weighting factors which is related to a difference between a value of a particular 
pixel and a value of its neighboring pixel, is based on the location of the neighboring 
pixel related to the particular pixel. 



1 1 . (Currently Amended) The method as claimed in claim 1 , wherein said method 
further comprises: 

computing a second cost value for the first one of the pixels of the image by 
comb i n i ng accumulating differences between luminance and/or color and/or color 
component values of pixels which are disposed on a second path from the first one of 
the pixels to a third one of the pixels which belongs to the predetermined subset of the 
pixels of the image; 

determining the minimum of the cost value and the second cost value; 

assigning the first one of the depth values corresponding to the first one of the 
pixels (108) on basis of the minimum. 

12. (Previously Presented) The method as claimed in claim 1, wherein said method 
further comprises: 

computing a second cost value for a third one of the pixels on basis of the cost 
value for the first one of the pixels. 

13. (Previously Presented) The method as claimed in claim 12, wherein said step of 
computing the second cost value comprises combining the cost value of the first one of 
the pixels with a difference between further values of further pixels which are disposed 
on a second path from the third one of the pixels to the first one of the pixels. 

14. (Previously Presented) The method as claimed in claim 12, wherein cost values 
corresponding to respective pixels of the image are successively computed on basis of 
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further cost values being computed for further pixels, a first scan direction of successive 
computations of cost values for a first row of pixels of the image being opposite to a 
second scan direction of successive computations of cost values for a second row of 
pixels of the image. 



15. (Currently Amended) A depth map generating unit for generating, from a single view 
input image, a depth map comprising depth values representing distances to a viewer, 
for respective pixels of the image, the generating unit comprising: 

computing means for computing cost values that comprise respective measures 
of a number of and extent of transitions in luminance and/or color and/or color 
components for pixels of the image on a path related to a spatial disposition of objects 
in the image, wherein said computing includes computing a cost value for a first one of 
the pixels of the image by dotorm i ning trans i t i ons botwoon i mago sogmonts basod on 
accumulating differences between luminance and/or color and/or color component 
values of pairs of neighboring connected pixels at transitions which are disposed on a 
path from the first one of the pixels to a second one of the pixels, wherein the second 
one of the pixels belongs to a predetermined subset of the pixels of the image; and 

assigning means for assigning a depth value i n a f i rst group of depth values 
corresponding to the first one of the pixels on basis of the cost value so that p i x el s 
be l ong i ng to tho samo i mago sogmont aro assigned tho samo group of dopth va l ues . 

16. (Currently Amended) An image processing apparatus comprising: 

receiving means for receiving a signal corresponding to an image; and 
a depth map generating unit (401) for generating, from a single view input image, 
a depth map, wherein said depth map generating unit includes computing means for 
computing cost values that comprise respective measures of a number of and extent of 
transitions in luminance and/or color and/or color components for pixels of the image on 
a path related to a spatial disposition of objects in the image, wherein said computing 
includes computing a cost value for a first one of the pixels (108) of the image by 
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dotorm i n i ng trans i t i ons botwoon i mago sogmonts based on accumulating differences 
between luminance and/or color and/or color component values of pairs of neighboring 
connected pixels at transitions which are disposed on a path from the first one of the 
pixels to a second one of the pixels, wherein the second one of the pixels belongs to a 
predetermined subset of the pixels of the image, and assigning means for assigning a 
depth value i n a f i rst group of depth values corresponding to the first one of the pixels 

ass i gn e d th e sam e group of d e pth va l u e s . 

17. (Currently Amended) A computer-readable medium comprising instructions stored 
thereon for execution by a computer to generate, from a single view input image, a 
depth map of depth values representing distances to a viewer, for respective pixels of 
the image, the computer comprising processing means and a memory, the computer- 
readable medium, after being loaded, providing said processing means with the 
capability to carry out: 

computing cost values that comprise respective measures of a number of and 
extent of transitions in luminance and/or color and/or color components for pixels of the 
image on a path related to a spatial disposition of objects in the image, wherein said 
computing includes computing a cost value for a first one of the pixels (108) of the 
image by d e t e rm i n i ng trans i t i ons b e tw ee n imag e s e gm e nts bas e d on accumulating 
differences between luminance and/or color and/or color component values of pairs of 
neighboring connected pixels at transitions which are disposed on a path from the first 
one of the pixels to a second one of the pixels, wherein the second one of the pixels 
belongs to a predetermined subset of the pixels of the image; and 

assigning a depth value i n a f i rst group of depth values corresponding to the first 
one of the pixels on basis of the cost valu e so that p i xe l s be l ong i ng to tho samo i mago 
sogmont aro ass i gned tho samo group of dopth va l ues . 
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